METHOD FOR BRIDGING TRAFFIC ON A PLC LAN SEGMENT 

Inventor: Daniel J. Park 
Field of the Invention 

This invention relates to power line networks, and specifically to a method of 
routing traffic within, onto, and off of a power line based network. 

Background of the Invention 

The addressing used in the media access control (MAC) headers on non-power line 
communication (PLC) local area networks (LANs) are significantly different than the addressing 
used within a PLC LAN. This is due to the connection-oriented nature of the PLC LAN, and the 
connectionless nature of other LAN technologies, such as Ethernet. 

In a PLC LAN, stations are not able to receive all packets from all stations, as is the 
case in other LAN technologies, such as Ethernet. Rather, PLC stations have a limited ability to 
broadcast to all stations, and are not able to receive traffic on a PLC connection unless the station 
is a participant in the PLC connection. A PLC bridge device emulates, to external LANs, the 
general broadcast nature of LANs, such as Ethernet, when communication is initiated with any 
station on the PLC LAN side of the PLC bridge. 

U.S. Patent No. 6,337,863, to Nair et al. 9 granted January 8, 2002, for Seamless 
communication service with intelligent edge devices, describes an improvement over ATM LAN 
Emulation (LANE) methods for connecting LANs over a connection-oriented ATM network. This 
reference describes a coordination device, as in PLC, to distribute end station information, but only 
PLC station information is distributed, rather than information on all end stations, e.g., the bridging 
tables. A single connection between ATM nodes is used to carry all bridged traffic. The reference 
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describes service to end stations only off of the ATM network. 

U.S. Patent No. 6,151,324, to Belser et aL, granted November 21, 2000, for 
Aggregation of MAC data flows through pre-established path between ingress and egress switch to 
reduce number of number connections, describes edge switches, which aggregate traffic between 
ATM edge nodes for all bridged traffic between the switches. The reference describes 
interworking of MAC packet headers at the ingress and egress nodes, using a connection identifier 
(VPI, VCI) as a means to restore the original MAC addresses at the egress node after the ingress 
node has stripped off MAC addresses before transmission on the connection oriented, ATM 
network. 

Patent Application WO0076122 for LAN emulation using paired unicast and 
broadcast virtual connections, describes bridges which use internal multicast to distribute bridged 
broadcast and bridged "unknown" packets as part of a learning process. The bridges use the 
information from the broadcasted packets to determine which unicast connection to use. This 
method uses a single connection to forward frames within the bridged LAN. 

Japanese 04107029 for System for connection between local area networks, 
describes a system to learn of external (bridged) stations at the bridges and store that information 
locally, and a method to communicate to ingress nodes, wherein an egress node has an end station 
on one of its ports. 

Summary of the Invention 
A method of controlling packet transmission in a power line communication (PLC)- 
based local area network (LAN) including providing a PLC control coordinator in the PLC LAN 
for managing allocation of PLC LAN resources; and providing, for any packet traversing the PLC 
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LAN, a destination station MAC address, a source station MAC address, and a temporary 
equipment identifier (TEI) for the transmitting PLC station. 

It is an object of the invention to provide a method of interworking packets received 
at the edge of a PLC network by PLC MAC bridges so that packets may efficiently traverse 
5 between the PLC LAN and differing network technologies. 

Another object of the invention is to provide a PLC bridge interconnection station 
attached to separate physical LANs such that the stations are unaware that they are communicating 
with different LANs. 

This summary and objectives of the invention are provided to enable quick 
10 comprehension of the nature of the invention. A more thorough understanding of the invention 

may be obtained by reference to the following detailed description of the preferred embodiment of 
the invention in connection with the drawings. * 

Brief Description of the Drawings 
Fig. 1 depicts a prior art, generic MAC bridge. 
1 5 Fig. 2 depicts a PLC MAC bridge. 

Fig. 3 depicts a sample PLC LAN configuration. 
Fig. 4 depicts a MAC packet structure. 
Fig. 5 depicts an Intra-PLC LAN communication. 
Fig. 6 depicts bridged communication onto the-PLC LAN. 
20 Fig. 7 depicts a bridged communication across the-PLC LAN of Fig. 3. 

Detailed Description of the Preferred Embodiments 
This invention, provides a method of interworking packets received at the edge of a 
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PLC network by PLC MAC bridges so that packets may efficiently traverse between the PLC 
LAN and differing network technologies. A PLC bridge interconnection station is attached to 
separate physical LANs such that the other stations on the LAN are unaware that they are 
communicating over differing LAN technologies. 

The invention provides a method for bridging media access control (MAC) packets 
onto, off of, or across a power line communication (PLC) local area network (LAN) segment. 
During the connection setup process, the method of the invention specifies the transfer of 
information elements to the terminating stations on the PLC LAN so that subsequent transfers of 
bearer, or user data packet, traffic across the PLC LAN use identical encoding, regardless of the 
user data packet traffic's bridging requirements. The bridging method of the invention stores 
information about source and destination stations for a connection at a PLC bridge device. This 
local store of end-station information allows the PLC bridge to properly interwork packets on or 
off of the PLC LAN, without the necessity of embedding the information in individual packets. 

The PLC LAN of the method of the invention uses temporary equipment identifiers 
(TEI) in place of MAC addresses to reduce the amount of overhead in sending data packets over a 
PLC LAN. TEIs are only valid within the confines of the PLC LAN. Data packets which are 
received from non-PLC LANs, or which are to be sent over non-PLC LANs, must be modified by 
a PLC device, e.g., a PLC MAC bridge, at the edge of the PLC LAN to be compatible with the 
non-PLC LAN. In the method of the invention, a PLC MAC bridge device, acting in concert with 
a PLC Central Coordinator (PLC CC), manages the assignment of TEIs, bridging tables, and 
ConnectionID to enable the proper labeling of data packets for transmission over PLC and 
non-PLC LANs. 
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The invention includes: 

48 -bit MAC addresses and TEIs of all active PLC stations which are communicated 
distributed to all bridge devices on the PLC LAN by the control coordinator. 

A bridge device which caches the source TEI and source 48-bit MAC address of all 
broadcast data packets received from other bridge devices on the same PLC LAN. 

A PLC MAC bridge which does not establish a connection for bridged traffic until 
^traffic from a source station is received for a destination station where the destination station's 
source TEI and source 48-bit MAC address are cached in the bridge. This eliminates the need to 
set up connections between bridges that may not service the destination station. 

A unique connection which is established for every pair of stations that cross a PLC 
MAC bridge. This includes station pairs wherein one station is connected to the PLC LAN and 
station pairs wherein both stations are not physically connected to the PLC LAN, Le. 9 two LAN 
segments which are bridged across a PLC LAN. 

The Central Coordinator (PLC CC) in the PLC LAN, which manages the allocation 
of PLC LAN resources to bridging connections. 

Special operations, which are required for bridging packets to or from the PLC 
LAN, are performed only in PLC bridging devices. Stations which do not perform bridging 
functions do not require any special functions to handle bridged packets, and are not aware of 
which packets require bridging or have been bridged. This allows for less costly implementation 
of stations which do not directly perform bridging. 

The full 48-bit MAC addresses are not transmitted as part of the MAC header for 
bridged packets. The PLC bridge devices interwork the bridged packets between the PLC LAN 
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and any non-PLC LAN, such that TEIs are utilized only in the PLC LAN and 48-bit MAC 
addresses are used outside the PLC LAN. In alternate, prior art bridging techniques, such as 
tunneling, the 48-bit MAC addresses are transmitted with every bridged packet across the PLC 
LAN. 

5 A MAC, or Layer 2, bridge is a device which allows the interconnection of stations 

attached to separate physical LANs, as shown in Prior Art Fig. 1, such that protocol layers above 
Layer 2 are unaware that the stations are communicating from different LANs across the MAC 
bridge. The presence of a MAC bridge may lead to differences in the quality of service (QoS) 
provided by the MAC sub-layer and it is these QoS differences which may render MAC bridge 

10 operation "visible" to upper protocol layers, whereas such operations should be fully transparent to 
upper protocol layers. 

MAC bridging devices in a local area network (LAN) are generally transparent to 
users and administrators of the LAN in that they generally do not require any configuration or 
setup, except for the physical connection of the bridged LANs to the bridge's ports. Because of the 

15 lack of administrative input, MAC bridges must determine their environment from the traffic 
observed by the bridge on the bridge's LAN ports. MAC bridges do not look at the user data 
contained in packets, but are limited to interpreting only a few packet information fields, such as 
packet length, source MAC address, and the destination MAC address. Given a received packet's 
source MAC address and received LAN port, a MAC bridge builds a "bridging table." A MAC 

20 bridge determines which LAN port is to be used to transmit a received packet by referencing the 
bridging table entry with a source MAC address, and its associated port, which matches the 
destination MAC address in a received packet. 
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In the case of PLC MAC bridges, as shown in Fig. 2, the bridge does not normally 
interconnect different PLC LANs, but rather interconnects a PLC LAN to a different LAN 
technology, such as Ethernet or 802. 1 1 wireless. In one embodiment of a PLC LAN, user data 
packet traffic across the PLC network is carried across point-to-point connections setup by a PLC 
CC. These connections are bi-directional, point-to-point communication links across the PLC 

0 

LAN, with LAN resources allocated to the connection by the PLC CC. The PLC LAN does not 
utilize a MAC packet structure which carries the source and destination MAC addresses, but rather 
uses a more efficient MAC header, which contains a ConnectionID, which PLC stations may use 
to determine the source and destination stations for the packet. The connection-oriented nature of 
this PLC LAN, and the special MAC packet structure of PLC packets, requires that PLC bridging 
devices interwork packets which are bridged onto or off of the PLC LAN. 

Fig. 3 and Table 1 are provided as an example of a network configuration in 
operating the method of the invention. In this configuration, PCI and PC4 are connected to 
different Ethernet LANS, Ethernet LAN 1 and Ethernet LAN 2, which are bridged across the PLC 
LAN. Bridge6 and Bridge8 are the two MAC bridging devices on the PLC LAN which connect 
the PLC LAN to Ethernet LAN 1 and Ethernet LAN 2, respectively. PC2, PC3 and the PLC CC 
are stations on the PLC LAN along with Bridge6 and Bridge8. 

Table 1 identifies addresses of stations shown in Fig. 3. IP addresses are actually 
32 bits wide, and are usually depicted as four, eight-bit decimal numbers, separated by a period 
e.g., 192.168.5.207. In this example, however, an IP address is shown as only a single number 
preceded by a period. MAC addresses are normally 48 bits wide, however, in this example, the 
MAC addresses are shown as numbers between 101 and 109. The TEIs for PLC stations in this 
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example are assigned numbers between 2 and 8. 



Station Name 


IP Address 

XX X XVXvJ-1. WOO 


MAC AHdrpss 


TFT 


PCI 




101 




PC2 


2 


102 




PC3 


.3 


103 




PC4 


.4 


104 




CC 




105 


0 


Bridge6 




106 & 107 


6 


Bridge 8 




108 & 109 


8 
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Table 1 : Addresses assigned in Fig. 3 
As long as packet traffic is transmitted intra-PLC, stations can identify a packet's 
source and destination stations by inspecting the ConnectionID field in the PLC MAC Header, as 
15 shown in Fig. 4, and then referencing the connection table. However, data packets which are 

bridged onto the PLC LAN from non-PLC LANs must be interworked by the bridge device. The 
interworking of packets from a non-PLC LAN by a bridge device includes the re-addressing of the 
packet by replacing the source 48-bit MAC address and the designation 48-bit MAC address with 
the ConnectionID, which is contained in the ConnectionID field in the MAC Header. Likewise, 
20 data packets that are transmitted from the PLC-LAN onto a non-PLC LAN across a bridge device, 
must be interworked. In this case, the interworking includes removing the PLC MAC Header and 
forming the LAN MAC Header containing the source and destination 48-bit MAC addresses. 

Stations which are on the PLC LAN are aware of all other active stations on the 
PLC LAN. The information available about each PLC station includes its TEI and 48-bit MAC 
25 address. When packets are broadcast on a PLC network, the source TEI is included in the 
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broadcast structure, which may carry more than one broadcast packet, to identify the transmitting 
device because the ConnectorlD has a value BCAST, and cannot, therefor, be used to identify the 
source device. In normal communications between PLC stations, the 48-bit MAC address is not 
included in the MAC packet. However, when a bridge device bridges a packet from the PLC 
network, it uses its local store of the 48-bit source and destination MAC addresses to interwork the 
packet onto the non-PLC LAN. 

In the method of the invention, packets that are broadcast on the PLC LAN contain 
three additional information elements not found in unicast packets. The three additional 
e information elements are 1) the 48-bit destination MAC address, 2) the source station's 48-bit 
MAC address, and 3) the upper layer protocol type. The source station's TEI must be included in 
the broadcast packet because this information is normally available to receiving stations by 
referencing the connection table with the "identifier" field of unicast transmissions. It is not 
available in the ConnectionID field when the identified field is set to the broadcast value. The 
48-bit source and destination MAC addresses are included in the broadcast packet so that other 
bridges on the PLC network can bridge the packet onto non-PLC LANs as shown in Fig. 7 and 
described later herein. 
Example One 

Referring again to Fig. 3, the method of the invention is explained in detail. The 
first example is for communication from PLC station to PLC station, with known TEIs and an 
empty address resolution protocol (ARP) table. With reference to Figs. 3 and 5, PLC station PC2 
has a data packet, PKT1 , which is to be sent to sent to PLC station PC3. Because PC2 and PC3 are 
active nodes on the PLC LAN, both stations are aware of each other's 48-bit MAC address and 
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TEL However, in this example, PC3 is assumed to be an inactive station, which means that it's 
48-bit MAC address is not in PC2's ARP table. When PC2 discovers that it has no MAC address 
for the IP address, PC2 uses an address resolution protocol, such as ARP, to locate the destination 
station's 48-bit MAC address, and then maps the transport protocol (TP) address, which, in this 
example, is the destination IP address, to the destination MAC address. PC2 thus broadcasts an 
ARP request to all stations on the PLC LAN. 

Any broadcast packet on the PLC LAN must set its ConnectionID to the known 
broadcast value. In the method of the invention, a broadcast packet on the PLC LAN includes 
information elements not included in unicast packets transmitted on the PLC LAN. This additional 
information is the 48-bit destination MAC address, in this case set to the broadcast address used for 
ARP requests, the source station's 48-bit MAC address, and the upper layer protocol type. 

PLC bridge devices, Bridge6 and Bridge8, bridge the ARP broadcast packet from 
PC2 onto their respective Ethernet LANs. In this example, the destination station for the ARP 
packet is within the PLC LAN, so the bridges will not receive a response packet. 

PC3 receives the ARP request packet and determines that it is the destination 
station for this packet. Because there is no connection established between PC2 and PC3 within 
the PLC LAN, PC3 initiates a connection setup sequence with the PLC CC and PC2. PC3's action 
of setting up a connection at this point in the communication setup process anticipates further 
communications with PC2. If PC2 finds the connection characteristics as requested by PC3 to be 
unsatisfactory, the channel characteristics may be negotiated to some other setting, at the request of 
PC2, during the connection setup process, or a new connection may be setup by PC2 at a later 
time. 
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After the connection setup sequence is completed, PC2 and PC3 may transmit 
packets over the newly allocated connection identified as ConnectionID 1 1 in Fig. 5. In this 
example, PC2 send PKT1 to PC3 over the established connection. PC3 then responds with PKT2 
to PC2 over the same connection. 
Example Two 

The second example involves a scenario for communication from a non-PLC 
station to a PLC station. With reference to Figs. 3 and 6, the example illustrates how 
communication between one station on an Ethernet LAN to another station on a PLC LAN across a 
PLC MAC bridge device is controlled. 

In Fig. 6, station PCI on Ethernet LAN 1 has a packet to send to station PC2, which 
is connected to the PLC LAN. In this example, PCI and PC2 are initially unaware of each other's 
location or 48-bit MAC address. PCI transmits an ARP request packet on Ethernet LAN 1 which 
is received by Bridge6. Bridge6 bridges the packet onto the PLC LAN by transmitting it on the 
broadcast connection, ConnectionID BCST in this example. The bridge also includes the 
destination MAC address, in this case the original broadcast address used by PCI, and the 48-bit 
MAC address of PCI in the packet transmitted on the PLC LAN. 

All stations connected to the PLC LAN receive the packet transmitted by Bridge6. 
Bridge8 will bridge the ARP broadcast packet from Bridge6 onto its Ethernet LAN. In this 
example, the destination station for the ARP packet is within the PLC LAN, therefore, Bridge8 
will not receive a response packet. PC2 recognizes the packet as meant for it, so it generates an 
ARP response packet. 

As in first example, PC2 initiates a connection setup. However, in this case, the 
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connection is setup to Bridge6. In the connection setup process, PC2 includes the source 48-bit 
MAC address of PCI supplied in the broadcast ARP request packet. When Bridge6 accepts the 
connection, the bridge creates a new entry in its connection table with the source 48-bit MAC 
address, source TEI, and destination 48-bit MAC address, as shown in Table 2. 



ConnectionID 
(ConnID) 


Forward MAC 


Forward TEI 


Reverse MAC 


Reverse TEI 


11 


101 


2 


103 


3 


12 


101 


6 


102 


2 



Table 2: Connection table after Example One and Two 
Once the connection between PC2 and Bridge6 is established, PC2 transmits the 



ARP response packet as a unicast transmission to Bridge6 over the connection with ConnectionID 
12. When Bridge6 receives the ARP response packet, it bridges the packet onto its Ethernet LAN. 
When bridging the packet onto the Ethernet LAN, Bridge6 removes the PLC MAC layer 
information, z.e., length, ConnectionID, and Protocol Sequence Number, and replaces it with 
Ethernet MAC layer information, which includes the source and destination 48-bit MAC 
addresses, which the bridge has in its connection table, Table 2. In this case, the Ethernet source 
address is set to the MAC address of PC2 and the destination MAC address is set to the MAC 
address of PCI. 

When PCI receives the ARP response from PC2, it updates its ARP tables and then 
unicasts PKT3 to PC2 on the Ethernet LAN. Bridge6 receives all packets transmitted on the 
Ethernet connected to its Ethernet port and recognizes PKT3 as a packet which it must bridge to 
PC2 on the PLC LAN. Bridge6 looks in its connection table to find a connection entry that 
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matches both the 48-bit source MAC and 48-bit destination MAC addresses. Bridge6 finds the 
entry in the connection table and transmits the bridged PKT3 over the connection with 
ConnectionID 12 to PC2. PC2 is then able to transmit PKT4 to PCI in the same manner as the 
previous ARP response packet. 
Example Three 

The third example involves a scenario for communication from a non-PLC station 
to a non-PLC station across a PLC LAN. With reference to Figs. 3 and 7, the communication 
between one station on an Ethernet LAN and another station on a different Ethernet LAN, bridging 
across a PLC LAN, is depicted. 

In Fig. 7, station PCI on Ethernet LAN 1 has a packet to send to station PC4 on 
* Ethernet LAN 2. The two Ethernet LAN segments are bridged together across the PLC LAN. As 
in the previous examples, the two stations are not aware of each other's location or 48-bit MAC 
address. PCI starts the messaging sequence by broadcasting the ARP request packet on Ethernet 
LAN 1. As in the second example, Bridge6 bridges the ARP request packet onto the PLC LAN, 
which request packet is received by all PLC LAN stations. Bridge8 bridges the packet from the 
PLC LAN and to Ethernet LAN 2. PC4 is attached to Ethernet LAN 2 and recognizes that it is the 
destination for this packet. 

When Bridge8 receives the ARP request packet from Bridge6, it caches 
information about PCI in its bridging table. The information elements it cached about PCI are its 
48-bit MAC address, LAN port on which PCl's packet is received, and the TEI of the PLC station 
that sent the packet on the PLC LAN, as shown in Table 3. 
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Known mac 
Address 


Destination LAN 
Port 


Destination lbl 


Destination 
ConnID 


102 


PLC 


2 





103 


PLC 


3 





* 105 


PLC 


5 




106 


PLC 


6 




101 


PLC 


6 





Table 3: Bridge8's bridging table after the ARP request 

10 

When PCS receives the ARP request from PCI, it updates its ARP tables and 
unicasts an ARP response to PCI on the Ethernet LAN. Bridge8 receives all packets transmitted 
on the Ethernet LAN connected to its Ethernet port. It recognizes the destination MAC address of 
the ARP response packet as an address for a station which is on the PLC LAN side of the bridge 

1 5 and recognizes that it must bridge the packet onto the PLC LAN. Bridge8 sees that its bridging 

table entry does not specify an existing PLC connection on which to place a packet with that 48-bit 
MAC address, causing the bridge to initiate a connection setup between Bridge8 and Bridge6, 
indicated by the Bridge6 TEI specified in the bridging table. Bridge6 and Bridge8 make entries in 
their bridging tables to indicate that the new connection between them carries traffic between PCI 

20 and PC4 over ConnectionID 13, as shown in Tables 4, 5 and 6. 



Known MAC 
Address 


Destination LAN 
Port 


Destination TEI 


Destination ConnID 


102 


PLC 


2 




103 


PLC 


3 




105 


PLC 


5 




108 


PLC 


8 
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5 



101 


ENet 






104 


PLC 


8 


13 


Table 4: Bridge6 bridging table after the connection setup 


IV11VJ Wll IVl/W^ 

Address 


i^caiindiion i^/MN 
Port 


lyesunaiion im 


Destination ConnID 


102 


PLC 


2 




103 


PLC 


3 




105 


PLC 


5 




106 


PLC 


6 




101 


PLC 


6 


13 


104 


ENet 







1 5 Table 5: Bridge8 bridging table after the connection setup 



ConnID 


Forward MAC 


Forward TEI 


Reverse MAC 


Reverse TEI 


11 


102 


2 


103 


3 


12 


101 


6 


102 


2 


13 


101 


6 


104 


8 



Table 6: Connection table after example 10.1, 10.2, and 10.3 
After the connection is established, Bridge8 bridges the ARP response packet over 
25 the PLC LAN to Bridge6 on the connection with ConnectionID 13. Bridge6 then bridges the 

packet onto the Ethernet LAN, as in Example Two. When PCI receives the ARP response packet, 
it updates its ARP table and proceeds with the transmission of PKT5 on the Ethernet LAN. 
Bridge6 receives PKT5 on its Ethernet port and bridges the packet over the PLC LAN on the 
connection with ConnectionID 13 to Bridge8. Bridge8 then bridges the received PKT5 packet 
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onto Ethernet LAN2, with the destination MAC address set to PC4's 48-bit MAC address. Packet 
PKT6 is then transmitted by PC4 onto Ethernet LAN 2, bridged by Bridge8 onto the PLC LAN, 
and then bridged by Bridge6 onto Ethernet LAN 1 to station PCI. 

Thus, a method for controlling packet transmission over a PLC LAN, and for the 
receipt and transmission of packets off of and onto the PLC LAN from external networks, has been 
disclosed. It will be appreciated that further variations and modifications thereof may be made 
within the scope of the invention as defined in the appended claims. 
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